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DISTORTION AND TITS ALTERNATIVE IN SMOOTH 
MAPPING CLASS GROUPS 

SEBASTIAN HURTADO, EMMANUEL MILITON 


Abstract. In this article, we study the smooth mapping class 
group of a surface S relative to a given Cantor set, that is the group 
of isotopy classes of orientation-preserving smooth diffeomorphisms 
of S which preserve this Cantor set. When the Cantor set is the 
standard ternary Cantor set, we prove that this group does not 
contain any distorted element. Moreover, we prove a weak Tits 
alternative for these groups. 


1. Introduction 

Definition 1.1. Let S' be a surface of finite type and let K be a closed 
subset contained in S. Let Diff(S', K) be the group of orientation¬ 
preserving C°°-diffeomorphisms of S that leave K invariant [i.e. f(K) = 
K ) and let Diff 0 (S, K) be the identity component of Diff(S', K). We 
define the “smooth” mapping class group of S relative to 

K as the quotient: 

M°°(S, K) = D iff (S', A)/Diff 0 (S', K) 

If K is a finite set of points, A i°°(S,K) coincides with the braid 
group with \K\ points in S. 

The groups A4°°(S,K) appear very naturally when studying group 
actions on surfaces, as given a smooth group action on S preserves 
a non-trivial closed set K , one obtains a group homomorphism into 
M°°(S,K). These groups were first studied by Funar and Neretin in 
ra- The aim of this paper is to contribute to the study of K) 

for a Cantor set K C S. Our results are aiming towards the under¬ 
standing of two basic properties of these groups, namely, the distortion 
of the cyclic subgroups and the Tits alternative. 

A recent result related to mapping class groups of infinite type that 
deserves to be mentioned (but which we will not make use of here) 
is J.Bavard’s proof that the mapping class group of M 2 relative to a 
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Cantor set K acts faithfully on a Gromov hyperbolic space. This hy¬ 
perbolic space is similar to the curve complex for finite mapping class 
groups and was suggested by Calegari (see [3] and 0)- Possible lines of 
research and developments after Bavard’s article are suggested by Cale¬ 
gari in his blog (see 0)- These developments partly inspired this work. 

We now introduce some notation in order to state our results and 
explain the ideas involved in the proofs. Denote by VAi°°(S, K) C 
(the “pure” smooth mapping class group of K in S) the 
subgroup of the mapping class group J\A°°(S,K) consisting of the ele¬ 
ments which fix K pointwise. 

We also define the group Z)iffs(lC) as the group of homeomorphisms 
of K which are induced by orientation-preserving diffeomorphisms of S 
preserving K. In other words, a homeomorphism / : K —> K belongs 
to hiff 5 (iP) if there exists / G Diff(S') such that f \k = /• There is a 
natural exact sequence of groups given by: 


(1) VM°°(S,K) —>■ M°°(S,K) oiff S (K). 

The exact sequence ([l]) was studied by Funar and Neretin in 
where it is proven that 'PA / f°°(S', K) is always a countable group (this 
follows from Lemma 2.2[ ) and where for certain “affine” Cantor sets K , 
the group hiff 5 (/l) is shown to be countable and to have a “Thompson 


group 


kind of structure. 


We can now proceed to state our results. We begin with our results 
about distortion in M 00 ^, K). 

1.1. Distortion. We recall the concept of distortion which comes from 
geometric group theory and is due to Gromov (see mi). 


Definition 1.2. Let G be a group and let Q C G be a finite set which 
is symmetric (i.e. Q = Q _1 ). For any element / e G contained in 
the group generated by Q. the word length lg(f) of / is defined as the 
minimal integer n such that / can be expressed as a product 

/ = SiS2---S n 

where each s* G Q. An element / of a group G is called distorted if it 
has infinite order and there exists a finite symmetric set Q C G such 
that 

(1) / e (£>. 
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(2) lim lg(i 1 = 0. 

n—>oo n 

By a theorem of Farb, Lubotzky and Minsky, the mapping class 
group of a surface of finite type does not have distorted elements 
(see mi)- We believe that such a result should extend to the groups 
M°°(S,K) for every Cantor set K. 


Our first result is the following. Recall that a Cantor set is a 
nonempty totally disconnected topological space such that any point 
of K is an accumulation point. 


Theorem 1.1. Let S be a closed surface and K be a closed subset of 
S which is a Cantor set. The elements of K) are undistorted 

in M°°(S,K). 


If we change the C°° regularity into a C r regularity, for some r > 1, 
this theorem is still true and can be proved in the same way. It is im¬ 
portant to point out that any element in K ) can be thought 

as a mapping class of a surface of finite type (see Corollary 2.3) and 
is therefore much easier to deal with compared to other elements of 
A4°°(S, K). In fact, this group is a limit of finite-type surface mapping 
class groups. 


Theorem 1.1 is proven using some of the techniques developed by 
Franks and Handel in m to show that there are no distorted element 
in the groups of area-preserving diffeomorphisms of surfaces and tech¬ 
niques used by Alibegovic in [1] to prove the same thing in the outer 
automorphism group of a free group. 


Denote by Ad°(S, K ) the quotient of the group of orientation-preserving 
homeomorphisms of S which preserve K by the subgroup consisting 
of homeomorphisms of S which are isotopic to the identity relative 
to K. It is worth pointing out that if the smoothness assumption is 
dropped and if K is a Cantor set, one can construct distorted ele¬ 
ments in M°(S, K). One can even construct elements which fix the 
set K pointwise and which are distorted in the subgroup of 

M°(S, K ) consisting of homeomorphisms isotopic to the identity in S. 

In particular, Theorem 1.2 below implies that the group A1 0 (S', K) is 
not isomorphic to Ad 00 (S', K): the behavior of these groups is different 
from the behavior of classical mapping class groups (i.e. when K is a 
finite set). 
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In the smooth case, we have not been able so far to produce any 
distorted element for our groups A / 1°°(S', K) (even when S = S 1 is the 
circle and K cS 1 ). 


We will then focus on one of the simplest examples of Cantor sets in 
surfaces: the standard ternary Cantor set C\ contained in an embedded 
segment l C S (see Section [5] for a precise definition of C\). It is shown 
in [IB] that the group Oiff s (C\) consists of piecewise affine homeomor- 
phisms of C\ and therefore cliffy (A') is very “similar” to Thompson’s 


group V 2 , see Lemma 4.2 


Using the fact that there are no distorted elements in Thompson’s 
groups V n (see El) and the exact sequence ([Tj) , we are then able to show 
the following: 

Theorem 1.2. Let S be a closed surface and 0 < A < 1/2. Then, 
there are no distorted elements in the group where C\ is 

an embedding of the standard ternary Cantor set with parameter A in 
S. 


Here also , the theorem holds in case of a C r regularity, for r > 1. 

1.2. Tits alternative. By a theorem by McCarthy (see [21]), mapping 
class groups of finite type satisfy the Tits alternative, i.e., any subgroup 
T C Ai 00 ^) either contains a free subgroup on two generators or is 
virtually solvable. In [22], Margulis proved that the group Homeo(S 1 ) 
of homeomorphisms of the circle satisfies a similar alternative. More 
precisely, he proved that a group T C Homeo(§ 1 ) either preserves a 
measure on S 1 or contains a free subgroup on two generators, see |23j . 

Ghys asked whether the same statement holds for Diff(S') for a sur¬ 
face S (see [16]). We believe that some kind of similar statement should 
hold for our groups K). Here, we obtain the following result 

in the case where the Cantor set K is the standard ternary Cantor set 
C\. 

Theorem 1.3. Let T be a finitely generated subgroup of J\A°°(S,C\), 
then one of the following holds: 

(1) T contains a free subgroup on two generators. 

(2) T has a finite orbit, i.e. there exists p G C\ such that the set 
r (p) : = {g(p) \g e r} is finite. 

This theorem also holds in case of a C r regularity, for r > 1. 
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Note also the following immediate corollary of Theorem 1.3 This 


corollary is similar to Margulis’s theorem on the group of homeomor- 
phisms of the circle. 


Corollary 1.4. Let T be a subgroup of A4°°(S, C\), then one of the 
following holds: 

(1) T contains a free subgroup on two generators. 

(2) The action of T on the Cantor set C\ has an invariant proba¬ 
bility measure. 


To obtain the corollary from the theorem, observe that, as the group 
M°°(S, C\ ) is countable, such a subgroup T can be written as the union 
of a sequence (T p ) peN of finitely generated subgroups with T p C T p+1 for 
all p. By Theorem 1.3[ the action of each subgroup T p has an invariant 
probability measure p p . Now, an invariant probability measure for the 
action of T is obtained by taking an accumulation point of the sequence 
(/hOpeN- 

We will deduce Theorem L3 as an immediate corollary of the follow¬ 
ing statement about Thompson’s group V n , which could be of indepen¬ 
dent interest: 


Theorem 1.5. For any finitely generated subgroup T C V n , either T 
has a finite orbit or T contains a free subgroup. 

The proof of this result involves the study of the dynamics of el¬ 
ements of V n on the Cantor set K n where it acts naturally. These 
dynamics are known to be of contracting-repclling type and the spirit 
of our proof is similar to the proof of Margulis for Homeo(S 1 ). The 
proof of this theorem uses the following lemma, which might be useful 
to prove similar results. 


Lemma 1.6. Let V be a countable group acting on a compact space K 
by homeomorphisms and a finite subset F C K. Then there is finite 
orbit of T on K or there is an element g 6 T sending F disjoint from 
itself (i.e. g(F) D F = (/}). 


The proof of the previous lemma is based on Horbez’s recent proof 
of the Tits alternative for mapping class groups and related automor¬ 
phisms groups (see [8] and ®). 


1.3. Outline of the article. In Section 2, we prove Theorem 1.1 


In Section 3, we show that the group Oiff 5 (/t) is independent of the 
surface S where K is embedded. Then, we will focus on the study of 
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the standard ternary Cantor set, and, in Section 4, we prove Theorem 


Section 5 is independent of Section 2 and Section 3 is independent of 
the other sections. 

1.4. Acknowledgements. We would like to thank Michael Handel 
for pointing out Alibegovic’s results could be useful for the proof of 
Theorem 0 (and they indeed were). 


1.2 Finally, in Section 5, we prove Theorems 1.3 1.5|and Lemma 1.6 


2. Distorted elements in smooth mapping class groups 


In this section, we prove Theorem 1.1 


which we restate now: 


Theorem 2.1. Let S be a closed surface and K be a closed subset of 
S which is a Cantor set. The elements ofVM.°°(S,K) are undistorted 
in M°°(S,K). 


The proof and main ideas of Theorem 2.1 come from the work of 
Franks and Handel about distorted elements in surface diffeomorphism 
groups (see EHJ) and the work of Alibegovic about distorted elements 
in the outer automorphism group of a free group (see dD- 


The reason why the hypothesis / \k = Id makes things more simple 
is the following observation. 


Lemma 2.2 (Handel). Let S be a surface. Suppose f is a diffeomor¬ 
phism fixing a compact set K pointwise. Suppose that K contains an 
accumulation point p. Then, there exists a neighborhood U of p and an 
isotopy ft fixing K pointwise such that f 0 = f and fi\u = Id. 

Proof. We consider the homotopy h t = tf + (1 — t)Id in a coordinate 
chart around p. Take a sequence of points p n G K converging to p. 
As f(p n ) = Pm there exists v G T p (S ) such that D p f[y) = v. Observe 
that the equation D p h t {w ) = 0 implies that D p f[w ) = —aw, for some 
a > 0. As D p f{y ) = v and / is orientation preserving, this is not 
possible unless w = 0. Hence D p h t is invertible. 

This implies that, for every t, Dh t is invertible in a neighborhood 
U of p\ there is a neighborhood U of p where h t is invertible and is 
therefore an actual isotopy between the inclusion i : U —>■ S and f\u- 

Now, using the Isotopy Extension Theorem (Lemma 5.8 in Milnor h- 
cobordism book) we can extend the isotopy h t \u to an actual isotopy g t 
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of S such that go = Id, g t fixes K pointwise and that coincides with h t 
on U . Therefore the isotopy f t = gf 1 f gives us the desired result. □ 

If the closed set K is perfect, we can take an appropriate finite cover 
of K by coordinate charts and use the previous lemma to prove that ev¬ 
ery element / G 7 D Ad°°{S,K) is isotopic to a diffeomorphism f which 
is the identity in a small neighborhood of K. Hence it can be consid¬ 
ered as an element of a mapping class group of a surface of finite type. 


Corollary 2.3. Let S be a surface. Suppose f is a diffeomorphism 
fixing a compact perfect set K pointwise. Then there exists a diffeo¬ 
morphism g isotopic to f relative to K and a finite collection of smooth 
closed disjoint disks { Di } covering K such that g \ r>, = Id. 

As we will show next, this corollary implies that if / is distorted in 
K), then / must be isotopic to a composition of Delin twists 
about disjoint closed curves /% which do not meet K. 


2.1. Representatives of mapping classes. We use the following 
theorem due to Franks and Handel (see Theorem 1.2, Definition 6.1 and 


and of classical Nielsen-Thurston theory (see ra on Nielsen-Thurston 
theory). Given a diffeomorphism / of the surface S, we denote by 
Fix(/) the set of points of S which are fixed under /. 

Theorem 2.4 (Franks-Handel). Let f be a diffeomorphism in Diff“(S') 
and M = S— Fix(/). There exists a finite set R of disjoint simple closed 
curves of M which are pairwise non-isotopic and a diffeomorphism p 
of S which is isotopic to f relative to Fix(/) such that: 

(1) For any curve 7 in R, the homeomorphism p preserves an open 
annulus neighbourhood A 7 of the curve 7 . 

(2) For any connected component Si of S — U 7 A 7 , 

(a) */Fix(/) fl Si is infinite, then p\s t = Id ^ 

(b) ifFix(f) D Si is finite, then either p\M, = Id\Mi or F\ M; is 
pseudo-Anosov, where Mi = Si — Fix(/). 

We need more precisely the following corollary of this theorem. 

Corollary 2.5. Let £ be an element in (S , K) which fixes a closed 

set K pointwise. There exists a finite set R of disjoint simple closed 
curves of M which are pairwise non-isotopic and a diffeomorphism if 
of S which is a representative of £ such that: 


Lemma 6.3 in [12]). This theorem is a direct consequence of Lemma 2.2 
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(1) For any curve 7 in R, the diffeomorphism if preserves an open 
annulus neighbourhood A 7 of the curve 7 . 

(2) For any connected component Si of S — U 1 A 1 , 

(a) if K D Si is infinite, then s i = Id^. 

(b) if K D Si is finite, then either = Id\M t or M . is 
pseudo-Anosov, where M, = Si — K. 


Proof. Apply Theorem 2.4 to a representative of £. This provides a 
diffeomorphism ip with the properties given by the theorem. When 
K n Si is infinite, the theorem states that <p\s i = Id\s i and we take 
if\Si = Id\s v If the set K D Si is hnite, we can apply the classical 
Nielsen-Thurston theory (see Theorem 5 p.12 in [15]) to ip\s t to obtain 
a decomposition of Si and a diffeomorphism fj\s i whose restriction to 
each component of this decomposition satisfies (b). □ 

Notice that, in the case where K is a Cantor set, Case (b) in Corollary 


2.5| can happen only if K does not meet Si. 

Let £ be an element in A4ff(S,K) and denote by its represen¬ 
tative in the group Diff“(S') given by the above corollary. Here, we 


distinguish three cases to prove Theorem 2.1 


(1) There exists a connected component S t for which Case (b) oc¬ 
curs and if\Mi is pseudo-Anosov. 

(2) The diffeomorphism if is a composition of Dehn twists about 
curves of R and one of the curves of R is not nullhomotopic in 
S. 

(3) The diffeomorphism if is a composition of Dehn twists about 
curves of R which are nullhomotopic in S. 


The first case is adressed in Subsection 2.2, the second one in Subsection 


and the third one in Subsection 12.4 


2.2. The pseudo-Anosov case. In this subsection, we need the fol¬ 
lowing obstruction to being a distorted element. 

Endow the surface S with a Riemannian metric g. For a loop a of S, 
we denote by l g {a) its length with respect to the chosen Riemannian 
metric and, for an isotopy class [a] of loops of S — Ii, we denote by 
l g ([a}) the inhmum of the lengths of loops representing [a]. 

Lemma 2.6. Let £ be an element of A4°°(S, K ) and a be a smooth 
loop of S — K. Suppose that £ is distorted in Ai°°(S,K). Then 

lim log(/ g (£ n (M))) = a 

n— s>+oo n 

Proof. By definition of a distorted element, there exists a hnite set 
Q C A4°°(S,K ) and a sequence (l n ) n of integers such that 
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(1) for any n, = rji,nV 2 ,nV 3 ,n ■ ■ ■ Vi n ,n, where, for any indices i and 

h Vij e G. 

(2) lim„_> +0O ^ = 0. 


For any element r/ in Q, choose a representative g v of this element in 
Diff°°(S'). Also take a representative a of the isotopy class [a]. Denote 
M = m&x^g^s \\Dg v (x)\\ where ||.|| is the norm associated to the 
chosen Riemannian metric on S. Then, for any n, 

(M)) — K9m,n9ri2,n9ri3 :n ■ ■ ■ 9r)l n ,n ( tt )) 

< M ln l(a). 

Hence log ^ This inequality yields the conclu- 

sion of the lemma. □ 


Proof of Theorem 2.1 : case of a class with a pseudo-Anosov component. 


Suppose that there exists a connected component S t for which Case (b) 
in Corollary 2J5 occurs. In this case, it is a classical fact that there ex¬ 
ists an isotopy class of essential loop [a] such that lim n log (h€^(N))) > q 
(see Proposition 19 p.178 in [T5]). Hence, by Lemma 2.6 the element 
f is undistorted in M°°(S,K). □ 


2.3. Case of a Dehn twist about an essential curve. In this sub¬ 
section, we show that any element in 'P.M 00 (S', K) whose normal form 
contains a Dehn twist about a curve which is essential in S is undis¬ 
torted in K). To prove this, we will show something slightly 

stronger in the C°-topology using the method developed by Alibegovic 
in [1] to show there are no distorted elements in Out(F n ). 


For a Cantor set K in a surface S, let Homeo(5', K) be the group of 
homeomorphisms of S that preserve K and Homeoo(*S', K) be the iden¬ 
tity component of Homeo(S', K). We define the topological mapping 
class group: 

M°(S,K) = Homeo(S, K)/Homeo 0 (S, K). 

As every Cantor set K c S is homeomorphic to the ternary Cantor 
set K' via a homeomorphism of S, we assume throughout this section 
that K is the ternary Cantor set in S. 


Take a disk D C S containing K in its interior and think of D as a 
disk in M 2 containing the ternary Cantor set K. Fix a point po cm the 
boundary of this disk. For any n > 1 and any sequence / G {0,l} n , 
we define the disk Dj as an open disk containing exactly the points in 
the ternary cantor set K C M 2 whose tryadic expansion starts by 21. 
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We choose those disks so that their boundaries are pairwise disjoint. 
In particular, if n is fixed and I and J belong to {0, l} n , the disks Di 
and Dj are disjoint. Also, choose those disks in such a manner that 
the diameter of Dj tends to 0 when the length of / tends to +oo. 

We define S n as the surface with boundary 

S n :=S\ |J D r 
/£{ 0 , 1 }™ 

and 

U n = (J D t . 

/e{o,i} n 

See Figure [lj 



Figure I . The surface S 2 

The surfaces S n exhaust S and have a partial order given by the con¬ 
tainment relation, that is, for this order, S n < S m if S n C S m . Observe 
that the group G := 7Ti(S \ K,Po) is the direct limit of the family of 
groups (G n ,f n ,m), where G n := 7Ti(S n ,po) and the group morphisms 
fn,m '■ G n —» G m are obtained from the inclusions S n S m . Observe 
also that each group G n is a non-abelian free group. 



Figure 2. The loops x 0 , ;cioo and in. 

For any sequence / G {0, l} n , we consider the loop Xj based at p 0 
as in Figure [2] (it bounds a disk whose intersection with K consists of 
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elements of K whose tryadic expansion starts with 21). We also take 
a standard generating set A of tti(S \ D,p 0 ). In particular, the group 
G o = 7Ti(S — D,po) is the free group on elements of A. See Figure |3j 



Figure 3. S — T 2 and A = {a 0 .ai}. 

Observe that for our elements Xj in ni(S\K,p 0 ), the following equal¬ 
ity holds 

= XjqXji 

For each surface S n , we consider the set of generators X n U A of the 
fundamental group G n = TTi(S n ,po), where 

X n = {xj such that I G [^J {0, l} fc and the last element of I is 0} 

k<n 

Any element in G n can be written uniquely in a reduced way using 
these generators of G n . As usual, we will identify elements of G n with 
reduced words on the elements of A U X n . For any g in G n , we denote 
by l n (g) the word length of g with respect to this generating set. 

If n < m, recall that we have a natural inclusion / n>m : G n —* G m . 
Observe that, for any g G G n , l n (g ) = lm(fn,m(g)) by our choice of 
generating set. Hence we have a well defined length l on G, which is 
the direct limit of the G n ’s. Here is another way to see l. Observe that 
G is the free group on the infinite set A U A", where 

X = U X n . 

tiEN 

The map l : G -A M + is just the word length on G with respect to this 
generating set. 

We define the following: 
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Definition 2.1. For each w E G = tti(S \ K,po), we can write w in 
a unique way using the generators X U A of G. We define c(w ) for a 
reduced word w as the maximal fc such that 

w = WQW k w\ 

where w is a word that represents a non-trivial element in 7 ir(S'). If no 
such decomposition exists, we define c(w) = 0. 

Definition 2.2. For an isotopy class [w\ of loop in S \ K, we define 
c([ia]) as the maximal c(w') such that w' is a cyclically reduced word 
representing [ta]. 

For example, consider the 2-torus T 2 in Figure [3] The chosen gener¬ 
ators of 7 ri (S n ,po) are A = {ao,ai} together with the set of loops X n . 
In that case, if 

w = (a 0 T 0 ) 2 a;o(aoaia;oao _ 1 ai ~ 1 ) 7 

then c(w ) = 2, because of the ( a 0 x 0 ) 2 factor. If S is the 2-sphere § 2 , 
then, for any word w we have c{w ) = 0. Hence we will assume from 
now on that g(S ) > 1 . 

We are in position to prove the main two propositions of this sub¬ 
section. 

Proposition 2.7. For any g E Homeo(S, K ) supported in D and any 
isotopy class [w\ of loop in S \ K: 

c(0(M)) < C (N) + 2 - 

Proof. Let w be a cyclically reduced word representing a loop [ta] in 
S \ K and let S n be a surface containing the loop w. We will begin 
the proof by making some observations on how such a g supported in 
D can act on words in the generators X n U A of G. Let c be the word 
in A corresponding to the loop surrounding the disk D (a product of 
commutators of elements of A). Observe that the group ni(D,K) is 
generated by X n U {c} and in fact any element in 7 ti(D,K) can be 
written in a unique way as a word of the form w(x, c ). Observe that, if 
g E Homeo(D, K), then, for any word a E (A), we have g(a) = a. For 
a word w(x,c) in X n U c, the element g(w(x,c )) is a word w'(x,c ) in 
X/ U c for some l possibly larger than n. 

If w — XjOj, where the Xj’s are words in X n and the aj are words 
in A, we can rewrite w if some of the a' s are powers of c or if the a/s 
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begin or end by powers of c. We write in as a word 

m 

W = Y\wi(x,c)ai 

1=1 

where the ads are words in (A) such that the beginning and ending of 
the ads are not powers of c. Applying g, we obtain 

m 

g(w) = Y[g(wi(x,c))ai. 

1=1 

If w'^x, c ) is the reduced word in X t U c which represents g(iVi(x, c)), 
we can write g[w) = \\™ =l w i( x i c ) a i- The word Y\™=\ w i( x i c ) a i might 
not be reduced as in'(a;,c) might end or begin with powers of c and 
some cancellations might occur at the beginning and ending of these 
ads. But, after performing these cancellations, we will not be able to 
cancel completely any of the words a*, as by assumption the ads are 
not powers of c. In this way, we obtain a reduced word for g{w) of the 
form 

m 

g{w) = \ ]w"(z,c)a- 

i=l 

where the words a' 5 s neither begin nor end with powers of c and 
the words w"(x,c) and a[ are non-trivial (except possibly for a!' m and 
w"(x,c)). 

We can now begin the actual proof of our proposition. We take a 
cyclically reduced word w = Cw m D , such that c([w]) = c(w ) = m 
and w represents a non-trivial element in 7 r 1 (S'). If we write as before 
w = w i( x , c)di, where the a's are words in (A) which neither be¬ 
gin nor end with powers of c, then, looking at the first time w appears 
as a subword of the word n*Li w ( x i, there should be at least one 
di that appears in w, because w is non-trivial in 7r 1 (5'). Let us denote 
this di by a. We call by ct,-, the corresponding a in the j-tli time w 
appears in w from left to right. 

Therefore, we can write our word w = Rt( ET/lV otwo)aw 2 , where 
wq is a word that begins and ends in the alphabet X n U C. Also w\ 
(w 2 respectively) is a word that ends (begins respectively) in a word of 
the alphabet X n U C. Applying g, we get: 

r n ~ 1 \ 

g{w) = g{w\) ( JJ ag{wo) J ag(w 2 ) 

\ j= i / 
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Let u/j be the reduced word which represents g{wf) in Xi U {c}. 
Observe that w' 0 begins and ends with words in the alphabet Xi U C 
(Same thing for the end of w\ and the beginning of w' 2 ). At this point, 
some cancellations might occur at the beginning or the end of the a’s 
but, for the ct’s in the word g(w) that have the subword g(wo) to the 
left and to the right, the same cancellations should occur and so after 
applying these cancellations we obtain a', w”‘s and a reduced word for 
g(w) of the form: 


9(w) 



w 


// 

2 ' 


Moreover, a'w^, which is conjugate to ag{w o), is a nontrivial word 
in A representing a non-trivial class in 7 Ti( 5'). We can see from there 
that 


c([9 H]) > c([w))~ 2. 


Applying this to g 1 and the word g(w) we obtain 


c(g(w)) < c(w ) + 2. 


□ 


Let us define VXi°(S, K) as the set of mapping classes in M°(S, K) 
represented by a homeomorphism which pointwise fixes a small neigh¬ 
borhood N e (K) of K. For any mapping class g in VA4°(S,K), we 
denote by N(g) the smallest integer n such that g has a representa¬ 
tive which pointwise fixes U n . Finally, for any mapping class g we fix 
a homeomorphism g which represents g , which fixes the point p 0 and 
which pointwise fixes Un{ 9 )- 

Proposition 2.8. For any g G VXi°(S,K), there exists a constant 
C g such that for every isotopy class [w] of loop in S \ K, the following 
holds: 

c(c/(M)) < c{[w]) + C g . 

Before proving this proposition, we need two lemmas which will be 
proved afterwards. 

For any mapping class ip G VA4°(S n ), we denote by <p a homeomor¬ 
phism of S n which fixes the point p 0 . The homeomorphism <p induces 
an automorphism 7Ti(S n ,po) —> ni(S n ,po) which we also denote by (p. 
Let A n (ip) = maXegj.! !} we Aux n K < F e { w ))- The following lemma is es¬ 
sentially due to Alibegovic (see HD- As the constant appearing in this 
lemma is not explicit in |1] and as we need an explicit constant, we will 
prove it. 
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Lemma 2.9. For any w G ni(S n ,x 0 ) and any (p G VM°{S n ), 
c(bM]) > c(M) - 2A n (ip) 2 . 

This lemma combined with the lemma below will yield Proposition 

m 


Lemma 2.10. Let f G VA4°(S,K). There exist Cf > 0 such that, for 
any wGlUl and any e G { — 1,1}, 


Kf e H) < c f . 


m 


Proof of Proposition A8.. For any n > N(g ), the mapp ing class g in¬ 
duces a mapping class in VAi°(S n ). By Lemma 2.9 for any w 
T1 ( S n , iCo) ; 

c(b(w)]) > c(w) -2A n (g) 2 . 

By dehnition of A n and by Lemma 2.10, the quantity 2A n (g) 


is uni¬ 


formly bounded above (independently of n ) by a constant C g . Hence, 
for any w in tti(S — K,p 0 ), we have c([g(w)]) > c([w]) — C g . Then it 
suffices to apply the above inequality with the element ^^(w)] instead 
of [w] to obtain the proposition. □ 


Proof of Lemma pO[ Let p = c([u;]). Take a cyclically reduced repre¬ 
sentative w in 7Ti(S n ,po) of the class [vj\ such that c{w ) = p. We assume 
that p > 2A n (f>) 2 . Otherwise, the lemma is trivial. By dehnition of 
c, there exists a word w in 7Ti(S' n ,po) which projects non-trivially on 
7Ti (S,po) such that w = WiW p w 2 . , where Wi,w 2 G Then 


<p{w) = <p(wi)(p(w) p (p{w 2 ). 


Let \uf\~ 1 be the reduced representative of where the word w' 

is cyclically reduced. Of course, the element uf projects nontrivially 
on 7Ti(S,p 0 ) as the morphism (p induces an automorphism of 7Ti(S,p 0 ). 
Note that the element ip^wf^^w^Xw^X^ 1 belongs to the conjugacy class 
of (p{w ) Let uf 2 be the reduc ed re presentative of Lp(wf lr wi) and let 
W = wuXy/X- 1 . By Lemma 2.11 below, there are at most A n (ip) 2 


simplifications between the words w[ 2 and Aw /p A _1 . Moreover, by the 
same lemma, the length of a word A such that the reduced represen¬ 
tative of W has the form AW'A -1 , with W' cyclically reduced, is at 
most A n (<p) 2 . Hence the word W' contains the word w'P^ 2An ^)“ as a 
subword. As a consequence 


c (bM]) > c(w') >p - 2A n ((p) 2 . 


□ 
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Let n > 1. We denote by l the word length on the free group F p on 
p generators and by Q the standard generating set of this free group. 
For any automorphism / of the free group F p , let 


A (/) 


max 

ee{-l,l}, g&G 


Kf e (g))- 


For elements w and w' of F p , which we see as reduced words on elements 
of Q U Q~ X i we denote by co(w,w') the length of the longest word w 
such that the words w and w' both begin with w. The following lemma 
is due to Cooper (see 0). 


Lemma 2.11. Let f be an automorphism of F p . For any w and w' in 
F p , if co(w, w') = 0, then co(f(w),f{w')) < A(/) 2 . 

This lemma means that, if w~ x w' is a reduced word, then there are at 
most A(/) 2 simplifications in f (w)~ l f {w') between the words f(w)~ x 
and f{w'). 


Proof. It suffices to prove that, for any elements w and w' of F p , 

co{w,w') > A(/) 2 => co(f- 1 (w)J~ 1 (w')) > 0. 

Claim 2.12. Denote by w the maximal common prefix of w and w'. 
Then co(/-», /">')) > l{w)/A(f) - A(/). 

If we believe this claim and if l(w) = co(w,w') > A(/) 2 , then 
co (f~ 1 ( w )i / _1 ( u ' / )) > 0. 

Now, let us prove this claim. It suffices to prove co(f~ 1 (w), / _1 (ih)) > 
l(w)/A(f) — A(/) and the same thing for /~ 1 (u; / ). As w and w' play 
symmetric roles, it suffices to prove it for w. Take any strict prefix of 
w of the form wf and let a G A be the following letter in the reduced 
word w. Taking the product of with / _1 (a) can cause at most 

A(/) simplifications, hence 

co(/ -1 (m£), f~ x (w£a)) > /(/ _1 (^)) - A(/). 

By definition of A(/), /(/” 1 (u;0)A(/) > Z(/(/ _1 (tuO)) > K w )- Hence 
co{f- x (wff), f^iwfa)) > l(w)/A(f)-A(f). But co(f~\w), / _1 (w)) > 
niin^.o co(/ _1 (wO, / _1 (w^a)), where the minimum is taken over all the 
words £ and letters a such that wfa is a prefix of w. This yields the 
lemma. □ 


It suffices to prove Lemma 2.10 to complete the proof of Proposition 


Proof of Lemma 2.10 . For any finite sequence I of 0 and 1, we denote 
by Yj the set of elements w of X such that there exists a finite sequence 


J of 0 and 1 with w = xjj. Lemma 2.10 is an easy consequence of the 
following claim. 
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Claim 2.13. For any sequence I in {0, l}^^, there exists an element 
7 / in 7ri(Sjv(/),Po) such that 

Ww G y>, f(w) = 7/W77 1 - 


Before proving 






Observe that 


A U X = A U X N(f ) U 1 J Yj. 

/e{o,i} JV(/) 

By the above claim, for any element w of X U A, 

l{f(w))< max(l + 2 max £(77), max l(f(w))) 

w&AuX N (f) 

Moreover, by the claim and as, for any element w of X U A, 


f 1 H = / 1 (7/ 1 )/ 1 (7/) 


f 1 (h 1 )wf 1 (7/)- 


Therefore, we can take 


Cf = max(l + 2 


max 


/e{o,i} Ar(/) ee{-i,o} 


Kf e {h))i 


max 


-AU-Xjv(—1,1} 


Khw))). 


Now, let us prove the claim. For any / G {0,1}^^, fix a simple 
curve «/ such that ay(0) = po, ay(l) G dDj and ay((0,1)) C 'S'jv(z)- 
A loop which represents w G Yj can be written w = ctiw'aj 1 , where 
w' : [0,1] —>• S is a simple loop which is contained in Dj with w'{ 0) = 
w'(l) = oli (1)• As the diffeomorphism / fixes the point po and point- 
wise fixes UN(f) 1 

f ( w ) = f{a I )f{w')f{af 1 ) = /{a^w'fiaj 1 ), 

/(«/(0)) = po = ay(0), /(aj( 1)) = a/(l) and /(ay((0,1))) C S N ( f) . 
Hence f(w) = f(ai)aj 1 waif(aj 1 ). It suffices to take 77 = f(aj)aJ 1 . 

□ 


Definition 2.3. Given an arbitrary cantor set A' in a surface S', there 
is a homeomorphism hx of S sending K to the standard ternary cantor 
set K' C S. We define, for each isotopy class [tc] of loop in S \ K: 

c(M) = c{[h K {w )]) 

We are ready to prove and state the main proposition for the smooth 
mapping class group Ai°°(S, K ). 

Proposition 2.14. Let K be any cantor set in a surface S. For every 
g G there exists a constant C g such that, for any isotopy 

class [in] of loop contained in S \ K, 

c(c/(M)) < c([w]) + C g . 
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Proof. By making use of Proposition |3.1[ we can write any representa¬ 
tive of a mapping class group g G A4°°(S,K) as a product g = gig- 2 , 
where g\ is supported in a disk D containing K and g 2 is a pure map¬ 
ping class in Ii). 


If hx is the homeomorphism of S sending K to the ternary Cantor 
set K ', we have 


g hK = g\ K g\ K 


where the notation x y is used to denote the conjugate yxy 


-l 


Recall that a r epre sentative of g 2 pointwise fixes a neighborhood 


of K. by Lemma 


2.2 


Hence the elements g[ K and gf K satisfies the 

therefore the 


conclusion of our theorem by Prop. 2.7 and Prop. 2.8 


mapping class g hK in A4°(S,K') also satisfies the conclusion of our 
theorem. So, for any isotopy class [«;] of loop contained in S\K: 


c([sHD = c([h K g(w)]) = c(g hK ([h K (w )])) < c{[h K (w)])+C g = c([w])+C g . 

□ 


As a corollary, we can prove a second case of Theorem 2.1 


Proof of Theorem 2.1 : second case. Let g be an element of VAA 00 (S, K) 


whose normal form contains a Dehn twist about a simple loop a which 
is not homotopically trivial in S. If such a loop a exists, one can find 
a non trivial loop [ic] G S \ K, such that c(g n ([w})) > nk\ for some 
ki > 0. By Prop. |2.14|, the mapping class g is not distorted. 

□ 


2.4. All the curves of R are nullhomotopic in S. To prove Theo¬ 


rem 


2.1 in this case, we need the concept of spread. This concept was 


introduced by Franks and Handel in mi. 


2.4.1. Spread. Let 7 be a smooth curve with endpoints p , q (smooth at 
the endpoints) and /3 be a simple nullhomotopic closed curve on S such 
that the point p is contained in the disk bounded by /3. For any curve 
a, the spread L ) g i 7 (a) is going to measure how many times a rotates 
around /3 with respect to 7 . 


More formally L / g ) 7 (a) is defined as the maximal number k, such that 
there exist subarcs a 0 C a, 70 C 7 such that 70 a 0 is a closed curve 
isotopic to (3 k in S \ { p , q}. 
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Figure 4. Examples of curves a, (3 and 7 with 
3 


Example 2.15. In the example depicted in Figurewe have a thrice- 
punctured sphere S together with the curves a, (3 and 7 . In this case 
we have Lp n (a) = 3. The bold loop is a loop isotopic to (3 3 . 

Let us denote by Cs,k the set of simple smooth curves [0,1] —>• S 
whose endpoints belong to K and whose interior is contained in S — K. 
Two such curves are said to be isotopic if there exists a diffeomorphism 
in Diff 0 (S', K ) which sends one of these curves to the other one. 

We denote by Cs,k the set of isotopy classes of curves in Cs,k■ Take 
an isotopy class [a] in Cs,k■ We define Lp i7 ([a]) as the inhmnm of 
Lp a (a) over all the representatives a of the class [a]. 

The lemma below is stronger than Lemma 6.8 in EH3 but it follows 
from the proof of Lemma 6 . 8 . Notice that we state it only in the case 
where the curve /3 bounds a disk as we believe that the proof given 
in HU covers only this case (which is sufficient for the purposes of the 
article [IT]). 

Let 7 be a smooth curve in Cs,k which join the points X\ and X 2 ■ Let 
[3 be a simple loop contained in S — K which bounds a disk D in the 
surface S and which is homotopic to a small loop around X\ relative to 
We suppose that 7 is not homotopic relative to its endpoints 
to a curve contained in D. 
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Lemma 2.16 (Franks-Handel). Let Q = {<?,, 1 < i < k} be a finite set 
of elements o/Diff(S'). There exists a constant C > 0 such that the 
following property holds. Let f be any diffeomorphism which fixes K 
pointwise and which belongs to the group generated by the gt’s. Then, 
for any curve a in Cs,k, 

W/M) < W“) + c h(f)- 

Corollary 2.17. Let Q = {£;, 1 < i < k} be a finite set of elements 
in M°°(S, K). Let g be an element of the group generated by the ’s 
which fixes K pointwise. Then there exists a constant C > 0 such that, 
for any n > 0 and [a] in C S , K> Lg^(g n ([a})) < Lp„([a]) + Clg(g n ). 

Proof of the corollary. Let l n = lg(g n ). Take a representative / in 
Diff 00 (S') of rj and, for each i, choose a representative g t of For 
any curve a representing a class [a] in Cs,k-> the curve f n (a ) rep¬ 
resents the class if 1 {[a]). Additionally, by hypothesis, we can write 
f n = g^g^ ... gyjfi , where 1 < ij < k and h' is a diffeomorphism of 
S isotopic to the identity relative to K. Franks and Handel’s lemma 
implies that there exists a constant C > 0 independent of n and a such 
that 

W/>))< Wh'(a)) + CV 

Hence 

))<L^(h'(c))+Cl„. 

As a is any curve in the isotopy class of [a], 

□ 


The above corollary immediately yields the result below. 


Corollary 2.18. Let rj be a distorted element in K). 

for any [a] in C s .k, 


lim 

n— >■+OC 


M)) 

n 


0 . 


We are now ready to start the proof of Theorem 2.1 


Then, 


2.4.2. End of the proof of Theorem 2.1\ The following proposition com¬ 


pletes the proof of Theorem 2.1 


Proposition 2.19. Let £ be a non-trivial element of Ai°°(S, K). Sup¬ 
pose that £ fixes K pointwise and is equal to a finite composition of 
Dehn twists about disjoint simple loops of S — K which are pairwise 
non-isotopic relative to K, which are not homotopic to a point relative 
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to K and which are homotopically trivial in S. Then £ is not distorted 
in K). 

Proof. Denote by / a representative of £ in Diff°°(S') which is equal to 
the identity outside small tubular neighbourhoods of the loops appear¬ 
ing in the decomposition of £. Also denote by C(f ) the set of loops 
appearing in this decomposition. By hypothesis, any curve in C(f ) 
bounds a disk in S. 

First case: Suppose that at least two connected components of the 
complement of the curves of C(f ) contain points of K. 

Lemma 2.20. There exists a simple smooth curve a : [0,1] —» S such 
that its endpoints a(0) = x\ and a(l) = X 2 belong to the Cantor set K 
and with one of the following properties. 

(1) The curve a meets exactly one loop f3 of C(f) transversely in 
only one point. Moreover, this loop f3 is isotopic to a small loop 
around x\ relative to {xi,x 2 }- 

(2) The curve a meets exactly two loops (3 and 7 ofC(f) transver- 
sally and in one point. Moreover, the loop (3 is isotopic to a 
small loop around x\ relative to {x\,x 2 } and the loop 7 is iso¬ 
topic to a small loop around x 2 relative to {xi,x 2 }. 

Proof. In order to carry out this proof, we have to introduce some no¬ 
tation. Suppose that the surface S is different from the sphere. Then, 
for any loop 7 in C(f), there exists a unique connected component of 
S — 7 which is homeomorphic to an open disk. We call this connected 
component the interior of 7. In the case where S' is a sphere, we fix a 
point on this surface which does not belong to any curve of C(f). Then, 
for any loop 7 of C(f), we call interior of 7 the connected component 
of S — 7 which does not contain this point. 

To each curve 7 in C(f), we will associate a number l( 7) e Ff which 
we call its level. For any curve 7 of C(f) which is not contained in 
the interior of a loop of C(f), we set l( 7 ) = 0. Denote by C*(/) the 
set of curves of C(f) whose level is i. The following statement defines 
inductively the level of any curve in C(f): for any i > 1 , a curve 7 in 
C(f) —Ci-i(f) satisfies /(7) — i if it is not contained in the interior of a 
curve in C(f) — Cj_i(/). See Figure [5] for an example. The represented 
loops are the elements of C(f) in this example and the numbers beside 
them are their levels. 

Now, we are ready for the proof. Take a loop (3 in C(f) whose level 
is maximal. As the level of this curve is maximal, its interior does not 
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Figure 5. Level of curves of C(f). 


contain any curve of C(f). However, its interior has to contain a point 
X\ of K : otherwise, the loop f3 would be homotopically trivial. 

If l((3) = 0, denote by U the complement of the interiors of the curves 
of level 0 in C(f). Otherwise, let U be the complement of the interiors 
of the curves of level l(/3) in the interior of S, where S is the unique 
loop of level l(/3) — 1 whose interior contains (3. 


If the open set U contains some point X 2 of K, it is not difficult to find 
a curve a which satisfies the first property of the lemma. Otherwise, 
there exists a loop 7 of level l ((3) which is different from (3. If l((3) = 0, 
this is a consequence of the hypothesis made for the first case. If l(f3) 7 ^ 
0 , we can further require that this loop is contained in the interior of 5: 
if this was not the case, j3 would be isotopic to 5, a contradiction. In 
this case, take a path a going from x\ to U crossing (3 once and from U 
to a point X 2 of K contained in the interior of 7 crossing 7 once. This 
path satisfies the second property of the lemma. □ 


In this case, we will prove Proposition 2.19 only in the case where 
the surface S is different from the sphere. The case of the sphere is 
similar and is left to the reader. Denote by S' the surface obtained 
from S by blowing up the points X\ and x 2 (replacing these points with 
circles). Denote by C\ C S' the circle which projects to the point X\ in 
S and by C 2 C S' the circle which projects to the point x 2 - Denote by 
S' the universal cover of S'. The space S' can be seen as a subset of 
the universal cover H 2 of the double of S', which is the closed surface 
obtained by gluing S' with itself by identifying their boundaries. The 
curve a lifts to a smooth curve a' of S' whose endpoints are x\ e C\ 
and x' 2 G C 2 - By abuse of notation, we denote by (3 the lift of the curve 
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P to S'. 

As the diffeomorphism / fixes both points X\ an X 2 , it induces a 
smooth diffeomorphism f of S', acting by the differential of / on the 
circles Cj and C' 2 . Observe that the diffeomorphism f preserves Cj 
and C '2 and is not a priori isotopic to the identity. As the compact set 
K is perfect, the point X\ is accumulated by points of K which are fixed 
under /. Denote by z a point of Cj which corresponds to a direction in 
T Xl (S ) accumulated by points of K. Then the diffeomorphism f fixes 
the point 0 . 

Denote by C\ a lift of Cj, i.e. a connected component of p~ l (Ci ), 
where p : S' —> S' is the projection, and by z a lift of the point 0 con¬ 
tained in Cj. Denote by a! a lift of a' which meets C\ and by f3 the lift 
of P which meets a'. The curve a' joins the points x\ G Cj and x' 2 G C' 2 , 
where C 2 is a connected component of p _1 (C 2 ). Denote by f : S' —> S' 
the lift of f which fixes the point 5. This lift f preserves C\. Denote 
by T the deck transformation corresponding to P (or equivalently Cj). 
Then the diffeomorphism f fixes all the points of the orbit of z under 
T. Hence the orbit of x\ under f lies on Cj between two consecutive 
points of the orbit of z under T. Up to translating z, we can suppose 
that these points are 5 and T(z). 



Figure 6. f(a ) in the case k = 3 


First suppose that the only loop in C(f) met by the curve a is p. In 
this case, by definition of a Dehn twist, there exists k 7 ^ 0 such that, for 
any integer n, f' n (x' 2 ) G T fcn (C 2 ) (see Figure[ 6 ). For any 1 < j < kn — 1, 
the curve T^{a') separates S' into two connected components. Observe 
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that the point / n (x' 1 ) belongs to one of them and that the component 
T kn (C 2 ) belongs to the other one. Hence the curve f' n (a') has to meet 
each of the curves T J (a'), for 1 < j < kn — 1. Denote by ifa the first 
intersection point of the curve / /n (b) with the curve T(a') and by y 2 
the last intersection point of f' n (a!) with the curve T fcn_1 (<5 / ). 

As the curve T(b') belongs to the same component of the comple¬ 
ment of T fcn-1 (o/) as the point x\ , the curve a' meets the point yi 
before meeting the point y 2 . Consider the curve 7 which is the con¬ 
catenation of the segment of f' n (a') between jji and y 2 and the segment 
of the curve T fcn-1 (o/) between y 2 and T kn (fyf) The projection on S of 7 
is isotopic to f3 kn ~ 2 relative to x\ and x 2 . Hence L j a iQ (/ n (a)) > \k\ n — 2. 

In the above proof, we just used the fact that the curve a' joined a 
point of the boundary component C\ which is between 5 and T(z) to 
the boundary component C 2 . We will prove the following claim. 


Claim 2.21. Any curve 5 of Cs,k which represents the same class as 
a in Cs,k has a lift 8' to S' with the following property. The curve S' 
joins a point of the boundary component C\ which is between f and 
T(z ) to the boundary component C 2 . 


Hence, for any curve S isotopic to a relative to K, we obtain that, 
for any n, Lp j0 ,(f n (8)) > kn — 2 and Tg ia (£ n ([o;])) > \k\n — 2. By 
Corollary 2.18, the element £ is undistorted in the group M. 00 ^, K). 


Proof of the claim. By definition, there exists a continuous path (gt)te[ 0 , 1 ] 
of diffeomorphisms in Diff“(S', A") such that go = Ids and gi(a) = 8. 
This path of diffeomorphisms lifts (by acting by the differential on C\ 
and C 2 ) to a path of diffeomorphisms (g' t )t£[ 0 , 1 ] of S' which in turn lifts 
to a path (^)t e [o,i] of diffeomorphisms such that g' 0 = Idg,. 

As the direction in S corresponding to z G C\ is accumulated by 
points of K, we have that for any t, g[(z ) = z, then, for any t, g' t (z) = 
z and g’ t {T{z)) = T{z). Moreover, for any t, the diffeomorphism g' t 
preserves C\ and C 2 . Therefore, for any f, the point g[(a'( 0)) lies 
between the points 5 and T(z ) and the point g[(a'(l)) belongs to C 2 . 
In particular, the curve g[(a') is a lift of 8 which satisfies the required 
properties. □ 
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Now, suppose that the curve a meets a loop of C(f ) which is different 
from /3, i.e. the second case in Lemma 2.20 occurs. Denote by 7 a lift of 
7 to S'. Observe that there exists k 7 ^ 0 such that, for any n, the curve 
f' n (oi') meets T kn ( 7 ). As the curves T J (a) separate the point X\ from 
the curve T kn { 7 ) for any 1 < j < kn — 1, this case can be handled in 
the same way as the case where the curve a meets only one loop in C(f). 


Second case: Only one component of the complement of the curves 
of C(f) meets K, i.e. the diffeomorphism / is some power of a Dehn 
twist about this curve. I 11 this case, we can take this curve as f3 and 
we take any simple curve a : [ 0 , 1 ] —>■ K in Cs.k with the following 
properties. 

(1) a(0) = a(l). 

(2) The curve a is not homotopic relative to its endpoints to a curve 
contained in the disk bounded by f3. 

(3) The curve a meets /3 in exactly two points. 

This case is then handled in the same way as the first case. □ 


3. Independence of the surface 

Let S' be a closed surface and K be any closed subset of S. Recall 
that diff s (K) = K)/VM°°{S , K). This group can also be seen 

as the quotient of the group Diff°°(S, K ) consisting of diffeomorphisms 
that preserve K by the subgroup of DifT°°(S, K ) consisting of elements 
which fix K point-wise. 

In what follows, we call disk the image of the unit closed disk O 2 
under an embedding O 2 S. 

Suppose that the closed set K is contained in the interior of a disk 
D. The goal of this section is to prove the following proposition. 


Proposition 3.1. Any element of hiff s (/l) has a representative in 
Diff“(S') which is supported in D. 

The proof of this proposition also implies that Diff 5 (/l) is isomorphic 
to M 00 (S,K)/VM 00 (S,K). 

The following corollary implies that, to prove something about groups 
of the form hiff s (A'), it suffices to prove it in the case where the surface 
S is the sphere. 
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Corollary 3.2. Let S an S' be surfaces and K C S and K' C S' be 
closed subsets. Suppose that there exist disks Ds C S and Ds' C S' as 
well as a diffeomorphism ip : Ds —> Ds> such that: 

(1) The closed set K is contained in the interior of the disk Ds- 

(2) The closed set Ii' is contained in the interior of the disk Ds> ■ 

(3) V (K) = k: 

Then, the group hiff 5 (A') is isomorphic to Oiff S ,(K'). 

Proof. Let if : O 2 —y Ds be a diffeomorphism. This diffeomorphism 
induces a morphism 

T: hif f 0 ,(if-\K)) —> Qiff s (K) 

£ ^ V’CV’ 1 

By Proposition |3.1[ this morphism is onto. Let us prove that it is into. 
Let £ and £' be elements of 0iff E) 2('0 _1 (LL)) such that T(£) = V L(£ / ). 
Take representatives / and f of £ and £ in Diff“(D 2 ). Then there 
exists a diffeomorphism g in Diff“(S) which fixes K pointwise such 
that fifif- 1 = giff if -1 . The support of g, which is also the support of 
ifff- 1 ^- 1 , is contained in Ds- Hence, there exists a diffeomorphism 
g' in Diff“(B 2 ) which fixes if -1 (/L) pointwise such that g = ifg'if- 1 . 
Therefore, / = g'f and £ = £'. 


For the same reason, the map 

tf': mvty-'W) ©iff AK')_ 

£ SA (piffflf V 1 


is an isomorphism. Hence the map T / 'L 1 is an isomorphism between 

t)iff 5 (A')andchff 5 ,(A"). □ 


To prove Proposition 
Theorem 3.1 p.185). 


3.1 


we need the following lemma (see [Tpj 


Lemma 3.3. Let E be a surface and ei,e 2 : O 2 —» E be orientation 
preserving smooth embeddings such that ei(D 2 ) D dH = 0 and e -2 (D 2 ) D 
dT, = 0. Then there exists a diffeomorphism h in Diff“(E) such that 

h o e\ = 62 - 


Proof of Proposition 3A_. Let £ be an element of Oiff s (A') and take a 
representative / of £ in Diff“(S'). In the case where the surface S is 
the sphere, choose a representative / which fixes a point p in S — D. 


Let E be an embedded compact surface contained in the interior D 
of D which is a small neighbourhood of K. More precisely, this em¬ 
bedded surface E is chosen close enough to K so that the sets E and 
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/(E) are contained in D. Observe that this surface E is not neces¬ 
sarily connected and denote by Ei, ..., E; its connected components. 
As these surfaces are embedded in a disk, each of these components is 
diffeomorphic to a disk with or without holes. 

Fix 1 < i < l. Denote by Ui the connected component of S' — Ej 
which contains dD. Finally, let Di — S — Ui. Observe that the surface 
Di is diffeomorphic to a disk : it is the surface Ej with ’’filled holes”. 

Claim 3.4. For any i, Di U f{Df) C D. 

Proof. In the case where S ^ § 2 , observe that the connected compo¬ 
nent of S — /(Ej) which contains dD (and hence S — D as /( Ej) C D) 
is not homeomorphic to a disk. Therefore, this connected component 
has to be /([/) and S — D C /([/) 0 Ui. Taking complements, we 
obtain the desired property. 

The case of the sphere is similar: f{Uf) is the only connected com¬ 
ponent of S — /(E) which contains p = f(p). □ 


Given two disks in the family Di, D 2 , ■ ■ ■, Di, observe that either 
they are disjoint or one of them is contained in the other one. In¬ 
deed, for any i, the boundary of D, is a boundary component of Ej 
and the surfaces Ej are pairwise disjoint. Hence, it is possible to find 
pairwise disjoint disks D[,... D' m among the disks D \,... , Di such that 
Di U D 2 U ... U Di = D[ U D' 2 U ... U D' m . 


We prove by induction on i that, for any i < m, there exists a 
diffeomorphism g t supported in D such that 

/iD'UD'UUUD^ = gi\D' 1 \jD l 2 YJ...UD' i - 

Then the diffeomorphism g m is a representative of £ supported in D. 


In the case i — 1, use Lemma 3.3 to find a diffeomorphism gi sup¬ 
ported in D such that f\ D > = g\ D p 


Suppose that we have built the diffeomorphism g ls for some i < m. 
Observe that the diffeomorphism gf 1 f fixes D[UD' 2 U.. .U D' m pointwise 
and satisfies g~ 1 f(D ' i , 


3.3 


to find a 


+1 ) U D' i+1 C D. Apply Lemma 
diffeomorphism h supported in D — (D\ U D' 2 U ... U Df) such that 
_1 /|d' +1 = h\ D >^ and take g i+ 1 = gih. □ 


g 


+1 
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4. Standard Cantor set 

Fix a parameter 0 < A < 1/2. The central ternary Cantor set 
C\ in 1 x {0} C M 2 C § 2 is obtained from the interval [0,1] as the 
limit of the following inductive process: At the first step, take out the 
central subinterval of length (1 — 2A) from the interval [0,1] to obtain a 
collection Xi of two intervals of size A. At the n-th step of the process, 
we obtain a collection X n of 2 n intervals of size A n by removing from 
each interval / in Z n _ 1; the middle subinterval of size (1 — 2A)|/|. Our 
Cantor set is given by the formula: 

C\ := n n > 0 (uz„) 

In this section we will prove Theorem [L2j which we restate as follows: 

Theorem 4.1. Let S be a closed surface. For any A > 0, there are 
no distorted elements in the group A4°°(S, C\), where C\ is a smooth 
embedding in S of the standard ternary Cantor set with affine parameter 

A. 

Definition 4.1. We call elementary interval in our Cantor set C\ 
a set of the form C\ 0 If where I' is an interval in the collection X n for 
some n. 

It was proven in Funar-Neretin ([13], see Theorem 6) that any ele¬ 
ment 0 G hiff R 2 (C , A) is piecewise affine, i.e. there exists a finite collec¬ 
tion of elementary intervals {A} covering C\ such that 0 sends A into 
another elementary interval 0(A) and such that 0|j fc = ±X nk x + c*,, for 
some 77-fc € Z and an appropriate constant c*,. 


One consequence of this fact is that the group ^iff^C!) does not 
depend on A. Therefore we define the group V 2 := diff R 2 (C\). The 
group V 2 contains Thompson’s group V 2 , which we define as the group 
of homeomorphisms of C\ which are piecewise affine, where the affine 
maps are of the form x —X X n x + c, see 5.1 for another description of 
V 2 . (See also [2], [6] and [IS])- 


Even though the groups V 2 and V 2 are different and V 2 C V 2 , there is 
an embedding of the group V 2 into V 2 as we will show in the following 
proposition: 


Proposition 4.2. There is an injective homomorphism 0 : V 2 —> V 2 . 

Proof. Let us define K := C\ for some 0 < A < 1. Consider the Cantor 
set K' := K 0 U K\ , where K 0 = K and A0 is the Cantor set obtained 
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I 



J 


Figure 7. An element / g V 2 

ti(\\ 



FIGURE 8. The corresponding element 0(/) G Vi- 


by reflecting A'o in the vertical line x = 3/2 as in Figure [8] 

There is an involution a : K —> K given by x —>■ 1 — x. We will use 
the following notation: for any interval I C K, Ii is the corresponding 
interval of I in the copy Kj. 

For a homeomorphism / G V -2 of the ternary Cantor set C\, we define 
(f>(f) G V 2 as the piecewise affine homeomorphism of K' which satisfies 
the following property. Let / C K be any elementary interval such 
that our homeomorphism / sends / affinely into the elementary inter¬ 
val J := /(/)• In this situation, we will define <j>(f) on J 0 U cr(/)i by 
the following rules: 

(1) If / preserves the orientation of /, we define: 

0 ) = Jo and 0(/)(cr(/)i) = cr(J)i. 
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(2) If / reverses the orientation of /, we define: 

<!>(f)(I o) = o{J) i and <f>(f)(<r(I) i) = J 0 . 

(3) In (1) and (2), the maps (f>{f)\i 0 and 0(/)| CT (/) 1 are affine orien¬ 
tation preserving maps. 

One can easily check that </>(/) is well defined on K' (If / C J and 
f\i and f\j are affine maps, then the definition of (/>(f) on J 0 U cr(/)i 
and on J 0 U cr(J) 1 should coincide). See Figure [8] for an illustration of 
this construction. 


We still need to prove that 0 is a group homomorphism, but that can 
be shown easily as follows: Suppose / and g are two elements of 14- If 
we partition our Cantor set K into a collection {/„} of sufficiently small 
intervals, we can suppose that each interval I n is mapped affinely by / 
and also that each interval f(I n ) is mapped affinely by g. One can then 
do a case by case check (whether /, g are preserving orientation or not 
in I n and /(/„) respectively) to show that, restricted to the intervals 
(In)o and (cr(I n ))i in K\ we have (j>(gf) = <j>(g)<j>(f). 

□ 

Example: Consider the element / described in Figure [7} The ar¬ 
rows in the picture indicate where / is mapping each of the 4 elemen¬ 
tary intervals affinely. The symbols —, + denote whether the interval is 
mapped by / preserving orientation or not. The corresponding element 
<j>(f) is depicted in Figure [8| 


The previous construction is useful for our purposes because it is 
known there are no distorted elements in Thompson’s group V n (see 
Bleak-Collin-et al. [2], Sec.8, see also Hmili-Liousse [20], Corollary 
1.10). By Proposition |4.2[ this implies there are no distort ed e lements 


in V 2 . Having that fact in mind and in view of Theorem 2.1 


we can 


easily finish the proof of Theorem 4.1 


Proof of Theorem f.l\ Suppose / G Ai™(S, C x ) is distorted. Observe 


that, by Corollary 3.2, the group is isomorphic to hiff R 2 (CA) 

From the exact sequence: 

VM™(S, C\) -> M^(S,C X ) -a 0iff 5 (C' A ) = V 2 , 


we obtain that n (/) is distorted. Now, by Lemma 4.2, V 2 embeds 


in V 2 and as there are no infinite order distorted elements in V 2 (See 
[2], Sec.8), the element it (/) has finite order. Thus, we obtained that 


r e 


VM™ 


(S,c x ) 


for som e k 

distorted. By Theorem 2.1 , f k = Id and so / has finite order. 


> 1, and the element f k is as well 

□ 
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5. Tits alternative 


The “Tits alternative” states that a finitely generated group T which 
is linear (isomorphic to a subgroup of GL„(R) for some n) either con¬ 
tains a copy of the free subgroup on two generators Fo or it is virtually 
solvable. In [22], Margulis proved a similar statement for Homeo(S 1 ): 
Any subgroup T C Homeo(S 1 ) either contains a free subgroup or pre¬ 
serves a measure in S 1 . As the derived subgroup [F n ,F n ] of Thomp¬ 
son’s group F n is a simple subgroup of Homeo(S 1 ) (see [6], Theorem 
4.5) and does not contain free subgroups on two generators by Brin- 
Squier’s Theorem (see [16], Theorem 4.6 p.344), the actual statement 
of the Tits alternative cannot hold in Homeo(§ 1 ) (see also [23]). In this 
section, we prove Theorem 1.3] By Corollary |3.2[ Theorem |1.3| reduces 
to the following theorem. 


Theorem 5.1. Let T be a finitely generated subgroup of A4°°(M 2 , C a ), 
then one of the following holds: 

(1) T contains a free subgroup on two generators F 2 

(2) T has a finite orbit, i.e. there exists p G C a such that the set 
r (p) ■■= {g(p) \g e r} is finite. 


Using the description of fliff^CA) explained at the beginning of Sec¬ 
tion [4] and Proposition 4.2 we deduce the previous theorem as an im¬ 
mediate corollary of the following statement about Thompson’s group 
V n , which could be of independent interest: 


Theorem 5.2. For any finitely generated subgroup T C V n , either the 
action of T on the Cantor set K n has a finite orbit or T contains a free 
subgroup. 

The finite generation condition is indeed necessary, as the following 
example shows: 

The finite group of permutations S 2 n is a subgroup of V 2 as it acts on 
C\ by permutations of the elementary intervals of the collection X n de¬ 
scribed at the beginning of Section[4j Defining the group := (J n S 2 n, 
we easily see that Soc has no finite orbit (the action is in fact minimal) 
and there is no free subgroups in SA as any element has finite order. 

5.1. Elements of V n and tree pair diagrams. We need to describe 
the action of the elements of V n on the Cantor set K n in detail. In 
order to do this, we will use as a tool the description of the elements of 
V n as tree pair diagrams as described for example in a, a, 0, m■ 
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We will follow very closely the description given in [2j and we refer to 
it for a more detailed explanation of the material introduced in this 
subsection. The main tool for us is the existence of “revealing tree pair 
diagrams” which were first introduced by Brin in |4j. These “revealing 
diagrams” allow us to read the dynamics of elements of V n easily. 


Indeed, we will show that for each element g G V n , there are two 
(/—invariant clopen sets V g and U g such that K n = U g U V g , where g\u 
has finite order and g\y has “repelling-contracting” dynamics. The 
reader that decide to skip this introductory subsection, should look at 
Lemma 5.5, where all the properties of the dynamics of elements of V n 


in K n that we will use are described. 


T 



Figure 9. The rooted tree 72, for a vertex a G %, the 
tree T a and the elementary interval K a are depicted 


5.1.1. Notation. From now on, K n denotes the Cantor set that we iden¬ 
tify with the ends of the infinite rooted n —tree T n (see Figure |9j where 
T 2 and K are depicted). For a vertex a G 77, we define T a as the 
infinite n-ary rooted tree descending from a. We define the clopen set 
K a C K as the ends of T a (see Figure [9]). Any subset of K n of the form 
K a is an elementary interval as in Definition 4.1 
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The group V n is a subgroup of the group Homeo(ih n ). Our next 
task is to describe which kind of homeomorphisms of K n belong to V n , 
looking at the example depicted in Figure 10 might be instructive to 
understand what an element of K, can be. 




Figure 10. An element / of 14 

An element g of V n is described by a triple (A, R, a) where A and B 
are n-ary rooted trees (connected subtrees of T n ) with the same num¬ 
ber of endpoints (A, B tell us a way of partitioning our Cantor set K n 
into elementary intervals) together with a bijection a between the end¬ 
points of A and the endpoints of B that tell us how an interval is going 
to be mapped by g to another interval. More formally, for an endpoint 
a G A, g maps K a into AA( a ) by mapping T a into T ff ( a ) in the obvious 
way (see Figure [To]). 


5.2. Revealing pairs. It should be noted that an element g € V n is 
not described by a unique tree pair diagram (A, B , a). Some tree pair 
diagrams describe the dynamics of an element V n better than others. 
As an example, consider the element / with the diagrams depicted in 
Figures 10 and 11 In the tree pair diagram in Figure [lTJ the trees A 


and B coincide and so / must have finite order. 


Before defining what a revealing tree pair diagram is, we will need 
to set up some notation. Let g G V n be an element described by a tree 
pair (A, R, a). 
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Figure 11. 


Figure 10 


A revealing pair diagram for the element in 


Consider the sets X = A — B and Y = B — A. Notice that each con¬ 
nected component of X (respectively Y) is a rooted tree whose root 
is an endpoint of B but not of A (respectively A but not B). In the 
example depicted in Figure [12} A" is blue and Y is red. 

Let L(A,B,a) denote the set of vertices of T n which are endpoints of 
either A or B. A vertex in L(a,b,ct) is called neutral if x is an endpoint 
of both A and B. Observe that if A G L^a,b,ct) and if g l (X) is a neutral 
vertex of L(a,b,ct) for every i > 0, then the vertex A must be periodic for 
g. Let t be the period of A, i.e. the minimal t > 0 such that g t ( A) = A. 
Observe that in this case g t \ k x = Id. If A is not periodic we can find 
the largest integers s > 0 and r > 0, such that for any —r < i < s, the 
vertex g l ( A) is a neutral vertex of L^a,b,<j)- I 11 this case, we define the 
iterated augmentation chain as 

IAC(\) := ( 9 ‘(A))‘._ r . 

Observe that the vertex g~ r ( A) is an endpoint of A but not of B and 
the vertex g s ( A) is an endpoint of B but not of A. 


An attractor in L(A,B,a) is defined as an endpoint of A such that g s (A) 
belongs to B \ A and such that g s ( A) is strictly contained in T\ (g s ( A) 
is under A). In this case we see that g s \i< x has attracting dynamics, 
and there is a unique attracting point p for g s inside K\. In a similar 


way, one defines a u repeller 
strictly contained in T\. In Figure 12 


as a vertex A in B, such that g r (A) is 
the red vertices are attractors 


and the blue one is a repellcr. Observe that attractors are always roots 
of components of Y and repellcrs are always roots of components of A". 
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Definition 5.1. Let (A,B,a) be a tree pair diagram for an element 
g e V n . The set A" = A\B (respectively Y — B\ A) consists of a 
union of rooted trees, whose roots are endpoints of B (respectively A). 
If all these vertices are repcllers (respectively attractors), then (A, B , a) 
is said to be a revealing tree pair diagram. 


Theorem 5.3 (Brin [1]). For every g G V n , there exists a revealing 
tree pair diagram ( A , B , a), even more, there is an algorithm to extend 
any tree pair diagram into a revealing tree pair diagram. 


One easy consequence of Theorem 5.3| is that every periodic element 
of V n has a tree pair diagram ( A , B , er) where A = B, as it is illustrated 


in Figure 11 


If (A,B,a) is a revealing pair, the dynamics of each interval under 
a vertex of L^.B.a) can be easily described as we will show next. 


Let A be a vertex of L(a,b,<t) and suppose that A is not a periodic 
vertex. Let IAC(A) = [g l ( A))*__ be its iterated augmented chain. In 
this case, g~ r ( A) is an endpoint of A but not of B , and g s ( A) is an 
endpoint of B but not of A. Hence, there are two possibilities: either 
g s (A) is a root of a component of A, or g s ( A) is a vertex of a tree in Y. 


If g s (A) is a root of a component of A", then, as ( A , B, a) is a reveal¬ 
ing tree pair diagram, g s (A) is a repcller. The vertex g~ r ( A) is then 
strictly under g s (X) and there is a unique fixed point p for g~ r ~ s in 
K g s (a) . This point p is a repelling periodic point of order s + r. In 
that case, the elementary intervals {g l (K are disjoint and each 

of them contains a unique repelling periodic point in the orbit of p. 


If g s (X) is a vertex of a tree in Y and the vertex g~ r ( A) is a root of 
a component of Y, then g~ r ( A) is an attractor. In this case, there is a 
unique periodic attracting point q of order s + r in K g -r^ a \. Again, the 
intervals {g l (K\ )}®“i r are disjoint and each of them contains a unique 
attracting periodic point in the orbit of p. 


If the vertex g~ r ( A) is a vertex of a tree in Y under a repeller a 
and the vertex g s { A) is a vertex of a tree in X under an attarctor u>, 
then we see that the forward orbit of K\ is getting attracted toward 
the periodic orbit p u corresponding to u ; and the backward orbit of R\ 
gets attracted toward the periodic repeller p a corresponding to a. 
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Figure 12. A revealing pair diagram for an element of Vi 


Example (see Figure [l2|. We use the following notation, for a num¬ 
ber j, we denote by ;}a the vertex in Ti numbered by j in the tree A. 
We dehne similarly the vertices js- Observe that for our particular 
example we have 1 a = 3b and 2 a = 9b- 

In Figure [12J X is depicted blue. It consists of one rooted tree with 
root 2 b- Observe that, for this element, we have 

9a —> 9b = 2,a —t 2 b 

and the vertex 9 a is under 2b, and so 2b is a repellcr. There is a unique 
repelling periodic point under 2 b of period 2. 

The set Y consists of two trees, one tree with root 3 a and the other 
one with root 13a, we have 

3a — > 1a — > 7a —> 5a —>• 5 b 

and 5b is under 3 a and so 3 a is an attractor, there is an attracting 
periodic point of period 4 under 3 a • We also notice that 13 b is under 
13a and so there is an attracting fixed point under 13a- 

Observe also that 10 a —*> Ha —> 11s, the vertex 10 a is under the re- 
pcller 2 b and 11b under the attractor 13a, this means there are points 
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arbitrarily close to the repelling periodic point that converge toward 
the attracting fixed point under 13 a and we also have 8 a —> 8b, where 
8 a is under the repeller 2 b and 8 b under the attractor at 3a, and so 
there are orbits going from the repelling periodic orbit to the attracting 
periodic orbit corresponding to 3a- 

As a consequence of the previous discussion, we obtain the following 
lemma. For a more detailed discussion, see [2] and [21]. 


Lemma 5.4. Let (A,B,a) be a revealing pair for an element g £ V n . 

Let X be a vertex in La,b,<t, then exactly one of the following holds. 

(1) A is periodic, in which case there is t > 0 such that g t A = A and 
9*\k x = Id. 

(2) K\ contains a unique contracting periodic point p and there is 
t > 0 such that g t (K\) C K\ and g l \K x is contracting affinely 
(i.e g l sends the interval K\ into the interval g t (K\) in the 
obvious way). 

(3) K\ contains a unique repelling periodic point p in A and there 
is r > 0 such that g~ r {Kf) C K\ and g~ r \ix x is contracting 
affinely. 

(4) There exist s > 0, r > 0 such that g s { A) and g r ( A) are ver¬ 
tices but not roots of components of Y and X respectively. In 
this case, the following property holds. As n —>■ oo, g n {K\ ) gets 
contracted affinely converging towards an attracting periodic or¬ 
bit of g and g~ n (K \) gets attracted towards a repelling periodic 
orbit of g. 


In the proof of Theorem 5.1 


makes the proof easier to digest. 


we use the following notation which 


Definition 5.2 (Neighborhoods). In the Cantor set K n , let us consider 
the metric coming from the standard embedding of K n in the interval 
[0,1]. For a point p £ K n and e > 0, we define the neighborhood N e (p) 
as the maximal elementary interval I such that p £ I and lcngth(J) < e. 
Similarly, if S' is a finite set, we define N e (S) := U sS 5 A r e (s). 

Definition 5.3. For any element g £ V n , we define the following: 

Att(g) := { p £ K n such that p is periodic and attracting} 

Rep(g) := { p £ K n such that p is periodic and repelling} 

Per o(g) ■= Att (g) U Rep(.g) 
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By Lemma 5.4, both sets Att(g) and Rep(g) are finite. Hence the set 
Per 0 (g) is also finite. 


As a conclusion of Lemma |5.4| we obtain the following lemma that 
enumerates all the dynamical properties of the action of elements V n 
on K„ that we will use. 


Lemma 5.5. Given an element g 0 V n there exist two g—invariant 
clopen sets U g ,V g (i.e. finite union of elementary intervals in K n ) 
such that: 

(1) K n = U g U Vg. 

(2) g\u g has finite order. 

(3) There are finitely many periodic points of g contained inV g ( the 
set Per 0 (g)) and the dynamics of g\y g are “attracting-repelling” 
i.e. for every e > 0, there exists m 0 such that, for m > m 0 , we 
have: 

9 m (y g \ N e (Rep(g))) C N e (Att(g)) 

g- m (V g \N e (Att(g))) C N e (Rep(g)). 

(4) If e is small enough, for any point p G Att(g), there exists s 
(the period of p) such that g s (N e (p)) C N e (p) and g s \N e ( P ) is 
an affine contraction. The analogous condition also holds for 
points in Rep(g). 


is to use the “attracting-repelling” dynamics of elements of V n and the 
“ping-pong” lemma to obtain a free subgroup F 2 contained in T (this 
strategy was the one used by Margulis to prove his “alternative” for 
Homeo(S) 1 ), see [22]). To illustrate the idea of the proof, suppose our 
group G contains two elements / and h such that h sends Per 0 (/) U Uf 
disjoint from itself. In that case, if we consider the element g = hfh _1 , 
the sets Per 0 (/) U Uf and Per 0 (g) U U g are disjoint. 

Under this last condition, one can apply the ping-pong lemma (see 
[18], Ch. 2) as follows to show that (f n ,g n ) generate a free group if n 
is large enough. Let us take small disjoint neighborhoods N e (Per 0 (f )) 
and Af e (Per 0 (g)) and consider the set 

X = K \ (i U f Uh s U lV e (Pero(/)) U iY e (Per 0 ( g))). 


5.3. Proof of Theorem 5.1[ The idea of the proof of Theorem 5.1 
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If we take e small enough, then X 
enough, we have 


), and, by Lemma 5.5, if n is large 


nx) c iv e (Att(/)) 

f~ n (X) C iV e (Rep(/)) 


and we also have 


f n (N e (Per 0 (g))) C NfiAtt(f)) 
f~ n (N e (Per 0 (g))) C iV e (Rep(/)). 

The corresponding statement for g n and g~ n are also true. This im¬ 
plies that f n ,g n generate a free group, as for any nontrivial word w 
on the elements f n ,g n , we have by the “ping-pong” argument that 
w(X) C A r e (Per 0 (/) U Per 0 (g)) and therefore w Id. 


As a conclusion, we have proved the following lemma: 


Lemma 5.6. Let V C V n . If there are two elements /, h e T such that 
the sets Per 0 (f ) (JUf and h(Per 0 (f ) U Uf) are disjoint, then V contains 
a free subgroup on two generators. 


To prove Theorem 5.1 


we will show that either a pair of elements 
/, h of T as in Lemma 5.6| exists or that T has a finite orbit in K n . The 
following result is the key lemma for proving the existence of such an 
element h sending Pero(/) U Uf disjoint from itself. It is based on a 
recent proof by Camille Horbez (See |[8jj, Sec.3, 0 ) of the Tits alterna¬ 
tive for mapping class groups, outer automorphisms of free groups and 
other related groups. 


Lemma 5.7. Let V be a countable group acting on a compact space 
K by homeomorphisms and let F C K be a finite subset. Then either 
there is finite orbit of T on K or there exists an element g G T sending 
F disjoint from itself (i.e. g{F) D F = 0J. 


Before beginning the proof of Lemma |5.7 we recall the following 
basic notions of random walks on groups and harmonic measures. 


For a discrete group T, let us take a probability measure /i on T and 
suppose that (supp(yu)) = T. Suppose our group V acts continuously 
on a compact space X. A harmonic measure in X for (r, //) is a Borel 
probability measure v on X such that p * u = u, where ” *” denotes 
the convolution operator. This means that, for every //-measurable set 
A C X, 

(2) V (A) = J^v(g~\A))M 

96 r 
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A harmonic measure always exists (see the proof below) and one can 
think of it as a measure on X that is invariant under the action of T 
on average (with respect to p). 


Proof of Lemma 5. 7[ Suppose that there is no element of F sending 
F disjoint from itself. Let n — \F\. If n = 1, the theorem is obvi¬ 
ous and so we assume n > 1. Consider the diagonal action of V on 
K n . Let p = (pi,P 2 , • • •, Pn ) be an n-tuple consisting of the n different 
elements of F in some order. We take a probability measure p sup¬ 
ported in our group V such that (supp/r) = V and take a harmonic 
probability measure v on K n supported in Tp. Such a harmonic mea¬ 
sure v can be obtained as follows: Take the Dirac probability measure 
8p in K n supported in {p} and consider the averages of convolutions 
ui := j Y2\= i (/T is the measure obtained by convoluting p i times 

with itself). Then v can be taken as any accumulation point of v\ in 
the space of probability measures in K n . 


Observe that, by our assumption, for each g G T, the element g(p) 
is contained in a set of the form K 1 x {p t } x K m for some integers i, l 
and m such that l + m — n — 1 and therefore: 

C [j K l x { Pi } x K m . 

0<i<n, l+m=n— 1 

As viXp) = 1, we can conclude that there exist integers i, l and m such 
that u(K l x {p^ x K m ) > 0. 

Let us take q G K such that u(K l x {q} x K m ) is maximal. We will 
show that q has a hnite T-orbit. Observe that, for g G T, g(K l x {q} x 
K m ) = K l x {g(q)} x K m and, therefore, 

v(K‘ x {q} x JT») = x Isr't?)} X K m )M- 

i 

So we obtain by our maximality assumption that v(K l x {q} x K m ) = 
u{K l x {g^ 1 ^)} x K m ) for every g in the support of p. Hence this also 
holds for every g G T. But being v a probability measure this can only 
happen if the orbit T(g) is finite and so we are done. □ 

Remark 5.1. One can also conclude with a little bit more of extra work 
that, for some i, T(p t ) is a hnite orbit. We will not make use of this 
fact. 

The following proposition is our main tool to construct free sub¬ 
groups of a subgroup T of V n . 
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Proposition 5.8. Suppose /, g E T C V n are such that Uf and U g are 
disjoint and suppose there is no periodic orbit for T in K n . Then, there 
exists a free subgroup on two generators contained in T. 


Proof. Taking powers of / and g we can suppose that /1 u f = Id, 
9\u g = Id and that the repelling and attracting periodic points of / 
and g are fixed by / and g respectively. We will prove that, given 
any e > 0, there exists an element w e G G such that Per 0 (u; e ) U U WtL 
is contained in iV e (Pero(/) U Per 0 ((/)). First, let us show this implies 


Proposition 5. 


By Lemma 5.7, we can find an element h 6 T sending Per 0 (/) U 


Per 0 (g) disjoint from itself. Hence, if e is small enough, h sends W(Per 0 (/))U 
W(Per 0 (g)) disjoint from itself, which implies that the sets Per 0 (u; e ) U 
U We and h(Per 0 (w e ) U U w J are disjoint. By Lemma 5.6 
free subgroup. 


T contains a 


We will prove that our desired element w e can be taken of the form 
w e := g mi f m2 . To illustrate the idea of the proof of this fact, sup¬ 
pose first that Per 0 (/) and Per 0 (g) are disjoint. In this case, let 
us define the set V Vj — 7V e (Rep(/)). Take e small enough so 
that, for a point p G Att(/) either N e (p) C U g or N e (p) is con¬ 
tained in V g \ N e (Rep(g)). Also, take e small enough so that the sets 
iV e (Att(/)), AT e (Rep(/)), Af e (Att(^)) and AT e (Rep(^)) are pairwise dis¬ 
joint. By Lemma 5.5, we can take m large enough so that f m (V) C 
W(Att(/)) and g m (N e (Att(f))) C AT e (Att(/) U Att(^)). As a conclu¬ 
sion, we obtain that: 


(3) g m f m {V) C W(Att(/)) U N e {Att{g)). 

Also, if we consider the set U :—Uf\ W(Rep(.r/)), taking m larger if 
necessary, we have 


(4) g m r(U) = g m {U) c g m (V a \ W(Rep(^))) c N e (Att(g)). 

As we are assuming for the moment that the sets Per 0 (/) and Per 0 (g) 
are disjoint, we also obtain that 


(5) g m f m (N e (Att(f)) U N e {Att(g))) C N e (Att(f)) U N e (Att(g)) 

Inclusions 00 and |5] imply that, for e small enough and m suffi¬ 
ciently large, all the periodic points of w e := g m f m in K\N e (Rep(f) U 
R e P(flO) C U U V must be contained in AT e (Att(/)) U ^(Att^)) and 
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therefore the periodic points of w e must be contained in N e (Per 0 (f)) U 
iV e (Pero(g)) as we wanted. 


To finish the proof of Proposition |5. 8, we need to deal with the case 


where Pero(/) and Pero(g) have points in common. This case is signif¬ 
icantly trickier but the proof is similar to the one above. We include 
this case as an independent lemma: 


Lemma 5.9. Let f, g be elements ofV n such that Uf and U g are dis¬ 
joint. For every e > 0, we can find an element w e G V n of the form 
w e = g m if m 2 such that all the periodic points ofw e (i.e. U We UPer 0 (w e )) 
are contained in N e (Per 0 (f ) U Per 0 (g)). 


Proof. We can suppose all the periodic points of / and g are fixed and, 
taking e > 0 small enough, we can suppose that for p G Per 0 (/) U 
Per 0 (g), the sets N e (p) are pairwise disjoint and entirely contained in 
the sets Uf , Vf, U g , V g if p intersects such a set. 


Let e 0 := e and take an integer n large enough such that 

g n (V g \N eo (Re V (g))) G N eo (Att(g)). 

Choose 0 < 6i < 6 0 small enough so that 

N ei (Att(g) n Rep(/)) C ^ n (W 0 (Att(^) n Rep (/))) 

and 

g n (N ei (Rep(g) H Att(f))) c N eo (Rep(g) D Att(/)). 

Finally choose an integer m large enough so that 

r(V f \N ei (Rep(f))) C N ei (Att(f)). 

We can now define the sets 

W g := \ Wo(Rep^) u (Att(p) n Rep(/))) 

and 

A eo ,ei ■= N eo (Att(g) n Rep(/)) \ N ei (Att(g) n Rep(/)). 

We observe that by our choices of e 0 , £i and n, we have: 

(6) g n (W g ) C N eo (Att(g) \ Rep(/)) U A eo , £1 . 

We will show that the element w e := g n f m has the desired properties. 
One should have in mind that m is chosen much bigger than n in order 
to guarantee that all the points in Att(/) flRep(g) are attractors for w e . 
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We define the set: 

X := N eo (Att(f)) U N eo (Att(g) \ Rep(/)) U A eo , ei . 

First, we show that X is attracting most of K towards itself. More 
concretely, we show the following: 

Lemma 5.10. For the set X defined above, the following properties 
hold: 

(1) g n f m (X ) C X (Invariance) 

(2) g n f m (K \ N eo (Rep(f ) U Rep(g ))) C X. (Contractivity) 

Proof. We start by proving item (1). A" was defined as the union of 
the sets N eo (Att(f )), N eo (Att(g) \Rep(/)) and A e0i£l , we will show that 
when we apply g n f m to each of these sets, the resulting set is still 
contained in A". Let us start with N eo (Att(f)). We have: 

g n r(N eo (Att(f))) C g n (N ei (Att(/))). 

To understand g n (N ei (Att(/))), we consider each of the cases whether 
Att (/) intersects the sets Per 0 (g), U g or none of them. Observe the fol¬ 
lowing: 


• By our choice of ei, we have: 

g n (N ei (Att(f) O Rep(g))) C N eo (Att(f) O Rep (g)) C X. 

• As g is attracting in N tl (Att(g)), we have: 
g n {N ei (Att(f) fl AttO))) C W 1 (Att(/) n Att(p)) C X. 

• As g\jj = Id, we have: 

g n (N ei (Att(f)) O U g ) = N cl (Att(f)) HU g cX 

• As I I g \ N e (Per 0 (g)) C W g and by Inclusion [ 6 ] we know that 
g n (W g ) C AT eo (Att(^) \ Rep(/)) U A e0iei C X, we have: 

g n (N ei (Att(f)) O (V g \ NfiPerfig)))) C g n (W g ) C X. 

As s consequence, we obtain that g n (N ei (Att(/))) C X and therefore 
g n f m (N eo (Att(f))) C A as we wanted. 

We now consider the set N eo (Att(g) \ Rep(/)). We distinguish two 
cases, whether W 0 (Att(g)\Rep(/)) intersects Uf, or Vf. Let us consider 
the former case first. Observe that: 

(7) f m (N eo (Att(< 7 ) \ Rep(/)) O U f ) = A eo (Att(^) \ Rep(/)) 0 U f . 

We clearly have: 

( 8 ) g n (N eQ (Att(g) \ Rep(/))) C N eo (Att(g) \ Rep(/)). 
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From Inclusions [7] and [8] we obtain: 

(9) g n f m (N eo (Att(g) \ Rep(/)) n U f ) C X. 

Now we consider the set N eo (Att(g) \ Rep(/)) fl Vf. We have: 

g n r(N eo (Att(g) \ Rep(/)) n V f ) C g n f m (V f \ A eo (Rep(/))). 

Observe that f m (Vf\ N eo (Rep(/))) C N ei (Att(f)). We have already- 
proved that g n (N ei (Att(f))) C X and so together with Inclusion [9] we 
have 

g n f m (N eo (Att(g) \ Rep(/))) C X 

as we wanted. 


It remains to show that g n f m (A e0tei ) C X. Observe that A 




C 


Vf \ iV ei (Rep(/)) and also that f m (V f \ IV ei (Rep(/))) C IV ei (Att(/)). 
Using the fact that g n (N ei (Att(f))) C A" as we proved before, we 
obtain: 

g n f m (A eoei ) C g n (N ei (Att(f))) C X. 

We have shown so far that g n f m (X) C A". Along the way we also 
proved that g n f m (Vf \ N eo (Rep(f))) C X. To conclude the proof of 
Lemma 5.10, we only need to show that g n f m (Uf \ N eo (Rep(g))) C A". 


As the set Uf is contained in the set V g (because Uf and U g are 
disjoint) and so the inclusion Uf \ N eo (Rep(g)) C W g holds, we obtain: 

g n f m (U f \ N eo (Re V (g))) = g n (U f \ N eo (Re V (g))) C g n {W 9 ) 

and by Inclusion [ 6 ] we have: 


9 n (W g ) C N eo (Att(g) \ Rep(/)) U A 


eo,ei 


C X 


and so we are done with the proof of Lemma 5.10 


□ 


Now, to finish the proof of Lemma |5.9 observe that as X C K \ 
W(Rep(/) U Rep(. 9 )) and w e (K \ iV e (Rep(/) U Rep(p))) C A", we have 
that all the periodic points of w e contained in K\N e (Rjep(f) URep(g)) 
are actually contained in A, which is a subset of A r e (Att(/) U Att(g)). 
Therefore the periodic points of w e (namely the set U We U Per 0 (ta e )) 
must be contained in A e (Per 0 (/) U Per 0 (^)) as we wanted. □ 

□ 


As a consequence of Proposition |5.8[ for any group Y C V n , either 
there is a finite orbit, a free subgroup, or for every pair of elements /, g 
in T, we have Uf fl U g 7 ^ 0. We will generalize Proposition 5.8 to an 
arbitrary number of group elements of P. For any finite set F C T, we 
define the set K F := n ge pU g . 
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Proposition 5.11. Suppose the action of T C V n on the Cantor set 
K n does not have a finite orbit. Then, for every finite set F cT, there 
exists a finite set Sp C K such that, for any e > 0, there exists an 
element h e G T with the following properties: 

(1) the set Uh e U Per 0 (h e ) (the set of periodic points of hj is con¬ 
tained in Kp U N e (Sp). 

(2) h e fixes point-wise K F . 

Proof. The proof is by induction on the size of the set F. The proposi¬ 
tion is clearly true if the set F contains only one element. Suppose the 
result is true for a set F and let F' = FU{g}. By induction hypothesis, 
we can find a finite set Sp for F with the desired properties. Consider 
the set Spi := Sp Li Per 0 (g). Given e > 0 we can find h e that fixes 
Kp whose periodic points are contained in Kp U N e / 2 (Sp). By taking 
powers of h e , we can suppose that h e fixes point-wise the clopen set 
Uhz- We can also suppose that U g is fixed by g by replacing g with a 
power g k . Observe that both h e and g fix the set K' := Uh e CU g , and 
so we have two elements g and h e preserving the clopen set C := Ii\K'. 


We now consider the actions of g and h e on our new Cantor set C. 
Restricted to C, we have Uh e 0 U g — 0 and so we are in position to 


apply Proposition 5.9 (see Remark 5.2 below) to find an element h' e 
in the subgroup (. h e ,g ) C T such that all the periodic points of h' ( in 
C are contained in the set W/ 2 (Pero(h e ) U Per 0 (<?)). As Per 0 (/r e ) C 
N € / 2 (Sf), we obtain that Per 0 (h / £ ) C N e (Spi) and that Uh’ c is contained 
in (Uh f fl Ug) U NjSpi), which is a subset of Kp i U NjSpr) and so we 
are done. □ 


Remark 5.2. Even though Proposition 5.9 is stated for our original 
Cantor set K n , it works equally well for actions on clopen sets C C K n . 


By applying Lemma 5.7, we have the following corollary generalizing 


Proposition 5. 


Corollary 5.12. For every subgroup T C V n one of the following holds: 

(1) The action ofT on K n has a finite orbit. 

(2) T contains a free subgroup on two generators. 

(3) The set Kp := C\ ge pU g is non-empty. 

Proof. Suppose T does not have a finite orbit and Kp = 0- By the finite 
intersection property for compact sets, there is a finite set F cT such 
that Kp = 0. By Proposition 5.11 we can find a finite set Sp C K 


such that, for every e > 0, there is an element h e in T whose periodic 


points are contained in N e (Sp). By Lemma 5.7, we can find an element 
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t sending Sf disjoint from itself and therefore also sending N € (Sf ) 
disjoint from itself for e small enough, which implies by Lemma 5.6 


that there is a free group on two generators contained in Y and we are 
done. 

□ 


We will finish the proof of Theorem 5.1 by proving the following 
lemma. It is important to point out that it is the only place where we 
use the finite generation condition on T. 


Lemma 5.13. If T is a finitely generated subgroup of V n and AT ■— 
n se r U g T 0, then the action of Y on K has a finite orbit. 

Proof. Observe that AT is T-invariant and therefore there is a minimal 
closed set A C AT which is invariant under the action of Y on K. If 
the minimal set A is a finite set, then Y has a finite orbit and we are 
done. We will now show that if A were infinite, then there would exist 
an element g in Y with an attracting fixed point in A, contradicting 
that A C AT C U g . 


Let S' be a finite generating set for T. We can take eo > 0 such that 
for any g G S and any elementary interval / of size less than eo, the 
element g maps affinely / into the elementary interval g(I). We also 
take 6i < eo, such that for any elementary interval I of size less than 
t\ and g G S', we have that g(I ) is an elementary interval of size less 
than €q. 


Take x G A. For every elementary interval I n of length less than e\ 
containing x, we will show arguing by contradiction that there exists 
g n G T such that €\ < \g n (I n )\ < eo and such that g n \i„ is affine. Sup¬ 
pose that there is no such g n in T. In this case, proceeding by induction 
on the word length of g G F, we can see that for every g G T, g\i n is an 
affine map and that \g(I n )\ < e \ ■ 

As the orbit r(x) is dense in A and as A is infinite, the point x is a 
non-trivial accumulation point of r(a;). Hence, for every I n containing 
x, there exists h n G Y such that h n (x ) G I n and therefore the inter¬ 
section h n (I n ) D I n is non-trivial. Furthermore, we can suppose that 
h n (x) T x. Remember that for any pair of elementary intervals 
either one is contained in the other one or they are disjoint. 

Therefore as the elementary intervals I n and h n (I n ) intersect, ei¬ 
ther h n (I n ) = I n or one interval is contained strictly in the other 
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one. If I n = h n (I n ), then h n \j n = Id because h n is affine, contra¬ 
dicting that h n (x ) ^ x. We can then suppose that h n (I n ) is contained 
strictly into I n . As the map h n \i n is affine, h n is a contraction inside 
I n and therefore h n has exactly one contracting fixed point y G I n . 

This implies that y does not belong to C4 n , contradicting the fact that 
y = lim^oo h l n (x ) G A C K r . 

In conclusion, we found a contradiction for the non-existence of g n 
and so for every elementary interval I n of size less than e\ containing x , 
there exists g n G T such that g n (I n ) is an elementary interval, g n \i n is 
affine and < \g n {I n )\ A eo- As there is a hnite number of elementary 
intervals satisfying < |/| < eo, there exist two intervals I m ,h, one 
contained strictly in the other (Let’s say A C I m ) such that g m (I m ) = 
gi(Ii). This implies the element g : = gf 1 g m is affine on I m and hence 
g\i m is a contraction, which implies that there is a unique contracting 
fixed point y for g in I m . Hence y U g , but y = lirn^oo g n (x) and 
therefore y also belongs to A. This contradicts the inclusion A C Kr C 
U g . Therefore, we obtain a contradiction to the fact that A is infinite. 

□ 
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